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(54) VIDEO SERVER SCHEDULING FOR SIMULTANEOUS READ-WRITE REQUEST 

(57)Abstract: 

PROBLEM TO BE SOLVED: To obtain a disk scheduling 
process supporting a category relating to a read request 
and a category relating to a write request by inserting the 
read request and the write request into a common disk 
cue and processing the read request and the write 
request which is positioned at the head of the cue. 
SOLUTION: A write request is inserted into a disk cue 
32. Then, a read request is inserted into the disk cue 32 
and the read request is processed (actually read out 
from an MSFS disk 30). Thereafter, the write request is 
processed (actually written onto the MSFS disk 30). If it 
is found that a schedule generation process inserts the 

write request into the cue 32 on the scanning order 
without violating not only a deadline of a new write 

request but also deadlines of read and write requests already present on the cue 32, the new 
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write request is then inserted into the disk cue 32 on its scanning order. 
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u^tfcfc^r, a-if-a^-s^ oiOP.^f^ 

^P^fa^30(Cf'; F54 ><P(ifK:5-< F3 

[0 02 6] v<{ FB#<D?S F5^>«, #(DJ;5k: 
LXmWZtlZo n.(t)^B$MtCC^*^7r2 8CCff 

*TS<h, n f (t)=N.-n.(t) Q MMtr~Z<DmfeT 
tt> y-FS*RdiO/ca?), ^>'y7r2 8^67 ? ^^^ 

3jw a . (Diigr ^ ^ F /t v 7 r jv 2 8 cc«c >r ©J 

T\ 5-/ h^-^p.#^y7r^-iP2 8Ka#U 
5Y h/<»7r^-^2 8aMIHKc«cStt®d 
d(t )= t +n,(t )/A. 

[0 02 7] *©d(t)B, ^KK, mit. H*) d 

(t )v<d?<< Yrtvvy^-hz 8rt©-r^r©^-y 
&a-r&. ^-yp.*jf s -fX*3 0fc«Bi 

rtvVy XPy F*7 y-CCT*. *<DfeS, rtyVr 

2 8*nwccfts*r«ciO*<©i*iio*J*«©r. * 

!?7 r ^2 8rt©t^tO^-^W5f7 F9 
■Y>d(t)Ktttt3*i5. -ettit d (t 5 K 

l/tiWDSft*. t.*d(t)3&J«jEStifc^X K0«f 

d(t)— t - t 0 + d(t 0 )+ 1/A. 
[00 2 8] Chtt, ±E©d(t)Kl#r54ai-9: 
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d(t )«-t - t , + d(t 0 )+ 1/A W 
= t- t.+ t 0 + n r (t 0 )/A.+ 1/A. 
= t+(n,(t.)+l)/A. 
= t+n f (t)/A. 

t,BA* 7 77^2 8rtT?©*6i9>Sgft©5X h 
*-fAft©-C, n,(t )= nr(U)+ IB, 5>f F^- 

10 [0 02 9] F^-y3Wa#*S*Lfci#, *ffS 

AT*fc«>«:> F/5-f KDX^r^^-;ufpfiX^x 

OSr, *<Dd„(t)tt, 5-fhA 9 77^2 8© 
^ftcDr? F5-f>d(t)fS F 5 >f r> 
$9. d„(t)*-d(t). §f£CC, p.iJiWOf-; h 
7 0d,(t)B, t^X* + *~3 2CC*PA3ftSo 

20 U b%m£Z*+>miC, »J-F»Jc*ft5SCAN 
RTAH«ft^KJ:orffl«3**<t9«Cl**4. C 
©C±#*J53tu X, f^^ + a-32rtt?y-F 

[0030] 5fe«ca^fcJ:9«: % SCANRTf^^ 

7 s -<X^ + A -3 2rt^<OttlA«, f^^30tC 
30 7^X***-3 2r<Dg#tt, A£«C 

7wx** A -3 2rtr*6^5S*ccJtL/rf ? 7 

F7-f><D»R*JacC>J:5tC, SCANRTH^Cffl^n 
4o y-FCWMCttl/t, f^^^-32flOR„ 

(1)5-/ FS«W B .t^X^*-3 2IC»AU 
(2>y- FS*Ri,*f^>ta-3 2fc#AU 
(3 ) 'J - FS*R d , L (f^ 4 X 3 0 
H^a*r), (4)5^f FS*W flB «:A!iffi^S(f 4**3 

40 0JC|aS(C#^iA^) o |ffl/C^P-feXB«T(C^S 

[003 1] HBStW.^KiA 
ESCC^Lfc^P-^T-FCCML/rB, t^^X^+^l 
-3 2^©5^ FB^W^C^A^iattSnTC^, ^ 

-;i/{csfliprSi(S4 0), yf^7-fe^>h77-f 

;H/-w^l2B, iatfci^K, 5-fF»*K7*ar 

x^+^-3 2ccjfA$n^o cn«tir<Dj:^ccL/r 
so a^c^n^o 



• 
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[0 03 2] ^7w7*fe^> Y7t 2 

c^^r Fg#£^x***-3 2rt&cM>r^©x* 

*>Ji©ttifc:ifATS, C©^-XK*$l>Tl>< o£>© 

1. 7VX2**-3 2rt?(,>Ttt©y~F:te<£tf5Y 
FB*©?^ F9-f>iWfc<. #A3tt?d&rU>7>f h 

2. SrOl^>f hg*^x+^>Ji«:#A$nS46 

a^f> c> < oaxoffc© y - FB*©** 7p7-f >#as 

3. |W»5^ FSJftPX**>«c*fA3*i*fc6 

« % -eo^Y fs*©?*? f^^jwwo-s. 

[0 03 3] ^^^^.-^fiS^n-fex^cn^OS^ 

FfcJrtf^ FS*©*** F7-f>«Mf*C£& 

*SC£#M>/cShfc&6«(S4 6), *U>5^ 
S*B, *OX* + >lfiCCf f -r^^*»-3 2-N#A3 
ft*. 

[0 0 3 4] ^r-X2m^ v SrW^4 FBsfeWX 
**>JtCC#ASft/c<!:£, *U>5-fF«*©5** F 

^-r>**asbtt^)W(S5 0). *©»a»^ i»<o* 

©ffe© y - FS*©? * F 9 A yiHUSfr 5 (S 5 2 )„ 

* F^-f>aWftRf *Cift<, *©9-fFS8##+* 
4). -t©:/n-fe*tt* ***>JBTtt&<, t 1 -/*^ 

*»-3 2©»»«:irU>*-f Ffi**ttB3#*. C 
OCitt, igWcf-; F^>*f*oy-Ffi3fc#« 

3 2 OWflrjJO©^* t >mC'XZ* t >IBi» A)*H 
»U ^Ur, SrlA>7-f F£$£4Uc*a-3 2©tt 

* + >»c«iA-f * c <tr*£ a 

[0 0 3 5 ] fr-XlJM:CMr--*2tt, IS©'>^f 

A»fP«:fe^-cW!»fts/^y**fll«r4. * 

^3fcJ:ff4lt 54 FB3R©*K*H/*^A©«# 

* >f a-cs^ 6 ftfc±iss:j§j§f *ffi«s& * - * n* * 
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[0 03 6] X^^ A -;^fi£^p-feX^C^>e>^-X 
3te<fcV4*a^^«r^'rc£k:SSoT*jO, «fU> 

5-/FB#tt, 7 r >f^^* J .-3 2rtk:etcc??ii-r^i| 

ftS(S5 8]) 0 t©Jfi£. ^^PtXH SSU/cf 1 

10 3 2<D5Wt^8!rrS(S6 0)o fS F54 

>^aS-T5J:^(cftr>/cy-F^B, K*l,/c£^ 
«>l7-/ Fg*©^ F*-f>#»ELfc£ 
frOC^-Y FI?*B^ + -r>liW:#A$n^(S5 

9). 

[ 0 0 3 7 ] 3 $r LC^ 4 Fg##f&©5 4 F 
£#©7*7 F7^>«jtS34S)tt. 9-fh'*97r 
:/-JU2 8**fi«6U 5/^^A**-/<-n-FL*:C 

c©tta«, e?**-*-/* i o©ffrpj«tt8:/ 

20 U>9-f F«**«*©x*^>liK:>PA3*i4&6tt» 
•fU>9-f FS*©*** F5-f>JW*E-rS(S5 0). 

«ff(ctt«WB«:||-5*»||tStiS. *©IS*. 54 F 
S$tt. *©aSbfc^9 F5 4>4f*^fcf8**&< , 

o©rota«:<t0), ^o-fextt, 8rU>5>r F£3fc4 

*©**» F54>*^3tt4C£tt<X*2;*-Jl>l, 
&LT«fc6&l> 0 Cti««T©J:5tcL'taiaES#i 

30 So 

[0 03 8] *©^0-feX», »fU^-fFfi**** 
-3 2©jfeBI(CtS:»S(S6 2), F^^>^aS"T 

SJ:5tCfto/cy-FB^«> m^uct^uaxh 
t>\ ?v F7-/>3&sS5r4J:5Ccaoft:^^FB*B 
(S6 4), ^-*3£LT&:bft£, o3s 9 % jRU>5 
^FS*(C?&oT+a-3 2©5tSIK:#S&3n^o 
X3*J<tO f ^X4©S*r, + ^ - 3 2 ©5t5M^8ft 

L/c7>fhB^«, ^*+>«Htca#©wrjett^» 

•CCfctirJfl/C**^*©^?*©^^ F5-f>ttT 
9*5*- FStiSiM!tt&C*CtCcaB. 
[003 9] 7-/FB*W flfl ©^a 

±a©T^r©^r-^K:*j^r. ^^f^-^p.^- 

7 y wn* 7 7 r X^-^^S: ^tf(-e©^^-XB^ >f F 
50 ^3 0CcB*i&*tiS<!:» f^^+a-32rt07>f 



« 

I ■ 



(9) 

IS 

b^-VHD? -jYv4 >td»Vtj: < , y A b * v V r 7 
C<i#r£*„ ±&LtcJ;'ylc, sotted ct )££t*lfl 

[00401PH&C, •jr./Xi'**-3 2CC*fL-C. ^ 

affl-rs. sta©^* t i-r*. 

2. -r^T©7-f hg*?r+a-3 2(CfiFg$-ifS. 10 

3. ^^^^+3.-3 2rt©&7^ h£3fcp.«:*fl,T 

d.(t„)*-t- t,+ d.(t 0 )+ 

©g^i^cs/car**). -enafc, ';-F^-i>©g? 

[004 1] KSsfcR. ,©» Ate <t^S 
•J- Kg3fcR.,©SK>«. **©SCANRT^"P-fe^ 
K:T{6WiHtf3tt£©>WC<KS. 8fU>'J- FgJfcR., 20 
*if^>+ a -3 2{c£M t Lfc£#. @407n-f 
+-hcC7n;*n*J:5tc > ^©^CHzXtt. ^©S*«r 
Ei«#SCAN©Jm&«:aiA-tS. *»J. *©^UH2X 
«. -e©(4B*. ^©^-^©** + >Jacc*ttc;u-c* 

»-3 2F*3K:{4g$-«i'S(S7 0) < , ^©g5fc£^©&g 
{CjfA-rSwTK:. T'O'bXB, **-3 2rt©-f^T© 
W#<D7 : -j bv -Oifi^LV Xl<>tmtfi*3-xv ZIrZ 
(S7 2). Cfttt, X?**-3 2rttCgE«C[£g?' 
•5 y - Kte W HS*©jR*«:affl-r-5. tS K7 
-Y>#&£LTl>fctt*i«, Srl/C>';-K^R d ,«. 30 
•€•©** + >dtt f 5 ^d»*a-32 rtKJf A3 tiS. 
fcU — :>*fctt<fc»5te<©7S K7^>*JSSLT^ 
*&6t*. •rU>!/-K*fcR„tt. +»-32rt©-e- 
©X** XagfcifASti&O. *©ftb»)tt:> 
3 2©&«{c»AT*J:5l3$*?>ftS. C©«&, 

fttt(S7 6), *»-3 2©»j!8(C#ASiiS(S7 
8). -eS-Cfcttfttf. U-Kg#tt. $&btctfrtj; 

sn, ^lt. i'Xf-Atci-j-tMiisft&wss 

0). 40 
[ 0 0 4 2 ] C C-C©oJI614©*6 1 o©ftSffiffl«, 
7*v K^-f SC<tttL«:7*./Xi'**-3 2 

©^£(Cffig&#jiS -3 2 ©94 h 

w xci-o -co 5 - ks#©x * + >*-#-*©$? 
u> >; - Kg^tcaic-riJs^©*, y - ks*©c 5 
c^fcffigs^Ai. j^fStts., 7-rhs*©^ 

^SStiros. so 
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[0 04 3]fetT©iBtS«rS«£Lt: % f^^- 
3 2«Dt?^3tl % +*-3 2©(Sigi-C©^ CJ- 
FXtt?4 b) «D [i] "C^Stl. 36tc*cx-3 2 

gn-COf'^X^ + a-S 2(CjfA$tiri>^. HJ^D 
[n] =W„*®S-r5„ 2©(4g0 
~n-l©$g«. NumWr i t e s (n-1 ) Ttk 
Sft*. NumWr i t e s (n - 1 ) f^?+ 

^-3 2©w„©bu©7-/ hS^©Scs?:^brc»r. 
W,#^KS*i4**i*©K:5tefT-r-5 (i/xf-Atcfc-, 

©?^ Fg*©??0$#2££*s*r) . 

[0 04 4] l©-7-f hg*©^a«. ^-^f^ 
^OltSSji^ftSCi. RUy'i b^vVr~V~ 

A.£-C©£T©*&5E©5-/ hg3jc©:r? F54>£ 

^Wn*i> X** a -3 2©ffign. «lHfC, r 
^X^+*-3 2«:flA3n5C:£?:iSSf .5. W„© 
JfAtcMLT. tt^UOTW^rW,,©^^ 

d (t) = t + (n, (t) +NumWri ters 
(n- 1 ) ) /A. 

[0045] ctizxmwom 1 ©utifli-c^*. 

^«7 r -<X^+^-3 2©W„{C5fetf-r.57-< hS* 
©&«£#ii-f4*>©-C*9, hS^CCMLTif) 
^WT. ilfnSnfcT 1 -^ K^-Y>5:ffi«1-S. C©C 
£tcJ:-3T. DX h KS*©»S©«4>fCMUri' 

nmzRBLtcw, ?4Mx*v>3.-)\,^<im.-o 

Hiegsn-seri. m«7-f hS**+*-3 2©$fe 

[ 0 0 4 6 ] R„, - KS*©jf Atom 

^{cf^o. R„„*7-rf>;-w«T©^tt*wrs. 

1. R„„tC« 1(7^5?-/ Af? K-5-f>*5ftC» 0 C© 
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ft£o 

2. F?^>#»><DT\ R nn y- FS#ttfcW 
B«c«»r*tt^. <m>o*\ R„y-FB*tt*7 

3n&<rw:ft6fti>. 

3. ^fAD- K^COfc*HfrR flfl «PX FT* ft 
B^WftAitt^Ccfc^T^f-ACCiorSTSttft 

nft<r«ft6ft^. y-F^-^tttwisn*«»T 

a-if-tt^ftfccD^rfcfw^s-cai, io 

SP*X»tt. R..#y-F^*«co*FUftC>c£* 

[0 047] W..^-f FS*«CHCr. 5**F9-f>0 

Hiiimsn^o BflKcf*? F9-f ><0^JSI©fc 
aMfC. R.. y-FS*tt, Rd, y-FS*J:9fcfi(r> 

9) , R..fc*fcSO«4ttD 20 

©•*a*wi/rR.. y- F«*cc«Ttt©«fciBtt* 

i***. IS*. ^Xf-A«tC*^SCDW nfl X«R dl S* 
jWHl4g£©# % R..y-FS#ttfv****-3 2 

VtVpw: dw (f ) =d (f ) 

stressor, «fflmfr*»»«F, s^-r F^-y© 

f AtDUff <Dl»£Stf 5 C t ft LfCfeffittSXCCttK 
<Dnfc*-<Dr? F5^>©#*IWSU *>->£©7S F 

ftloOf 5 * F9-/>d ( t) 40 

d (t) KMQBKdtiSA 
^7>f F^-STO?** F5«f>£M$rT£ 

ftl>o 

[0049] -aT©KS«>a»sti*. 

Vt^to : d (t) =t,+ (N w + N 

itrvtcid (t) ) / A. 
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8ST*9. ( t) ttttmt.*6l* 

B8t$rrf s -/X;?3 0{cj:-o-t:-9--ex3nft: (WZ 

Vt k0 : d (t) = (N. + N «. d (t) ) /A 

* 

[0 05 0] &LkKffgl/fc*U>9-F/*<< Y*T 
U - FB*4 5 h S*©ESKH bX 9-Y/vAY 

z<rv>*-ji>&m&, <j - m&5 a Ym&omnzn 

tzjYsxtiRtificmstzwmimmtiz. v 
a Ymxw?*? >) v7mxxwea/m*istix\,> 

&NM>MMItCft 9 - FS$OIM*A* C & 

©*£5it?£>*. 8biS*mSC£©y7A<*^A©g3fc© 

'J - FS*«-5S©^ F-5 >rt-C5S7<* hfc < 
H^^SSnSS-C^-r h 3 ft 

©Citt. W-=E';-7^ Y>*v7r-<D&m3ti 

fc^ffi-c^^afiwjmfcj:*^©^*^. Sfbi^a 

««;- FMCRV^'f Ym*<DmiiZZirV>*-)U,, 
fmStiX^Z?? Y~ v A 'sUZ'&WL.bU^T 1 * x^y- 
K©^fi*®^NbO. S6K«£&&g&tf7MX* 
5-* hir-x©^:tJ5:^*-7 7 r -^ia*^-rs. 

[005 1 ] 

[»w©jai*] vxtowiwt(>hWhii>u&>)t l c. mm 
7 r *^-— 9- v^insi.vmmziimxzzxiisic. t:?* 

V-V7.0imilL&ZM®btcb<DV<bZ. come* 
imTXit. gtia— tfttKff©^^^ h 'J— A (ffl 

fit. 'J >>/&<)- K/7 A Y 7 7 

'Jir-Ua^X&ZVtCttLX, t!<?* ■ • 
YlZ')-Y'*>')-7-7') T-\s a IsXb Z> C tifiXS 

f'^-^JCfcW^ra^-fXf ')- YTkUvA YW£ 
X^—XWKMI^XvA Yg*t,ctt?Z<fy Y'vAl/ 

^a-©5tii(c*SBirie'j - FSV5 hs**^!ia-r 
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JkVvA hg#, 4>&< <t&— ?<Dr ^x^SrWTS? 

[0052] *mww*z>&mmm\t, ttToiea <* 

tut. m-oi>o&&<olimvm}$ti-ci>£^c 
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[0 i ] ^WccwaLrffl^^tise^^w^ 
7-*r*^*£(Dg£5£0r£>*. 

7p-0t*£„ 

io ^t57D-^t-hm o 

hg**^ * » -ten A*T 4fiBB©»SK:ffl^6 
[05] (A) Rtf (B) T0HJT, 9WI<CJBt>6ll 
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